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CLAIMS 

1 . A switch for a computer network, the switch receiving ATM cells from the com- 
puter network, comprising: 

a switching fabric receiving a cell at an input port, said switching fabric selecting 
a route there-through for said cell to an output port; 

at least one queue within said switching fabric, said queue having an associated 
threshold, said switching fabric determining the number of cells present in said queue, 
said switching fabric determining if the next arriving cell for said at least one queue fills 
said queue above said threshold, and in the event that said at least one queue is filled 
above said threshold, then writing a flag bit within said cell to a "set" state; 

a traffic manager to compute a ratio of cells having said flag bit set to a total 
number of cells received at an output port, and in response to a value of said ratio either 
discarding said cell or forwarding said cell onto an output link of said computer network, 
said discarding step selecting a cell to be discarded on a random basis. 

2. The switch of claim 1 further comprising: 

an ASIC chip having said traffic manager implemented therein. 

3. The switch of claim 1 wherein said flag bit further comprises: an EFCI bit of said 
ATM cell 

4. The switch of claim 1 further comprising: 

a switch fabric card, said switch fabric card having switching fabric chips and said 
traffic manager mounted thereon. 

5. The switch of claim 1 further comprising: 
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an IP linecard, said IP linecard receiving TCP/IP computer packets from a com- 
puter network and forwarding ATM cells to said switching fabric. 

6. The switch of claim f further comprising: 

an IP linecard, said IP linecard receiving ATM cells from said switching fabric 
and forwarding TCP/IP computer packets onto a computer network. 

7. A switch for a computer network, the switch receiving IP packets from the computer 
network, comprising; 

a line card to convert said IP packets to fixed length segments; 

a switching fabric receiving said fixed length segments from said line card at an 
input port, said switching fabric selecting a route there-through for said fixed length seg- 
ment to an output port; 

at least one queue within said switching fabric, said queue having an associated 
threshold, said switching fabric determining the number of fixed length segments present 
in said queue, said switching fabric determining if the next arriving fixed length segment 
for said at least one queue fills said queue above said threshold, and in the event that said 
at least one queue is filled above said threshold, then writing a flag bit within said fixed 
length segment to a "set" state; 

a traffic manager to compute a ratio of fixed length segments having said flag bit 
set to a total number of fixed length segments received at an output port, and in response 
to a value of said ratio either discarding said fixed length segment or forwarding said 
fixed length segment onto an output link of said computer network, said discarding step 
selecting a fixed length segment to be discarded on a random basis. 

8. The switch as in claim ^further comprising: 
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said fixed length segment is an ATM cell and said flag bit is an EFCI bit of said 
ATM cell. 

9. A switch for a computer network, the switch receiving data cells from the computer 
network, comprising: 

a switching fabric receiving a cell at an input port, said switching fabric selecting 
a route there-through for said cell to an output port; 

at least one queue within said switching fabric, said queue having an associated 
threshold, said switching fabric determining the number of cells present in said queue, 
said switching fabric determining if the next arriving cell for said at least one queue fills 
said queue above said threshold, and in the event that said at least one queue is filled 
above said threshold, then writing a flag bit within said cell to a "set" state; 

means for computing a ratio of cells having said flag bit set to a total number of 
cells received at an output port, and in response to a value of said ratio either discarding 
said cell or forwarding said cell onto an output link of said computer network, said dis- 
carding step selecting a cell to be discarded on a random basis. 

10. The apparatus as in claim lnvherein said data cells further comprise ATM cells. 

1 1 . The apparatus as in claim 1 wherein said data cells further comprise fixed length data 
cells. 

12. The apparatus as in claim 1 wherein said data cells further comprise IP cells. 

13. A method of operating a network switch, said network switch receiving fixed length 
segments from a computer network, comprising: 
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receiving a fixed length segment at an input port of a switching fabric, said 
switching fabric selecting a route through said switching fabric from an input port to an 
output port of said switching fabric for said fixed length segment; 

maintaining at least one queue of fixed length segments within said switching fab- 
ric, said queue having an associated threshold, 

determining the number of fixed length segments present in said queue, and de- 
termining if the next arriving fixed length segment for said at least one queue fills said 
queue above said threshold, and in the event that said at least one queue is filled above 
said threshold, then writing a flag bit within said fixed length segment to a "set" state; 

computing a ratio of fixed length segments having said flag bit set to a total num- 
ber of fixed length segments received at an output port, and in response to a value of said 
ratio either discarding said fixed length segment or forwarding said fixed length segment 
onto an output link of said computer network, said discarding step selecting a fixed 
length segment to be discarded on a random basis. 

14. The method of claim 13 further comprising: 

using as said fixed length segment an ATM cell, and using as said flag bit an 
EFCI bit of said ATM cell. 

15. The method of claim 13 further comprising: 

using a Random Early Detection (RED) computational method to select said fixed 
length segment to be discarded on a random basis. 

16. A method of operating a network switch, said network switch receiving TCP/IP 
computer packets from a computer network, comprising: 
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converting said TCP/IP packets to fixed length packets, said switching fabric se- 
lecting a route through said switching fabric from an input port to an output port of said 
switching fabric for said fixed length segment; 

maintaining at least one queue of fixed length segments within said switching fab- 
ric, said queue having an associated threshold, 

determining the number of fixed length segments present in said queue, and de- 
termining if the next arriving fixed length segment for said at least one queue fills said 
queue above said threshold, and in the event that said at least one queue is filled above 
said threshold, then writing a flag bit within said fixed length segment to a "set" state; 

computing a ratio of fixed length segments having said flag bit set to a total num- 
ber of fixed length segments received at an output port, and in response to a value of said 
ratio either discarding said fixed length segment or forwarding said fixed length segment 
onto an output link of said computer network, said discarding step selecting a fixed 
length segment to be discarded on a random basis. 

17. The method of claim 16 further comprising: 

using as said fixed length segment an ATM cell, and using as said flag bit an 
EFCI bit of said ATM cell 

18. The method of claim 16 further comprising: 

using a Random Early Detection (RED) computational method to select said fixed 
length segment to be discarded on a random basis. 

19. A computer readable media containing instructions for practice of the method of 
claim 13. 

20. Electromagnetic signals propagating on a computer network, said electromagnetic 
signals carrying information for the practice of the method of claim 13. 
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